# 19 №27416
def f(s1, s2, c,m):
    if s1+s2>=77: return c%2 == m%2
    if c==m: return 0

    h = [f(s1+1,s2,c+1,m),f(s1,s2+1,c+1,m),f(s1*1,s2,c+1,m),f(s1,s2*2,c+1,m)]
    return any(h) if (c+1)%2 == m%2 else any(h)
for s2 in range(1,69):
    for m in range(1,5):
        if f(7,s2,0,m):
            if m==2:
                print(s2, m)
                break
    print()
# ответ 18
-------------------------------------------------------
#20 №27417
def f(s1, s2, c,m):
    if s1+s2>=77: return c%2 == m%2
    if c==m: return 0

    h = [f(s1+1,s2,c+1,m),f(s1,s2+1,c+1,m),f(s1*2,s2,c+1,m),f(s1,s2*2,c+1,m)]
    return any(h) if (c+1)%2 == m%2 else all(h)
for s2 in range(1,69):
    for m in range(1,5):
        if f(7,s2,0,m):
            if m==3 or m==1:
                print(s2, m)
                #break
    print()
# ответ 3134
--------------------------------------------------------
#21 №27418
def f(s1, s2, c,m):
    if s1+s2>=77: return c%2 == m%2
    if c==m: return 0

    h = [f(s1+1,s2,c+1,m),f(s1,s2+1,c+1,m),f(s1*2,s2,c+1,m),f(s1,s2*2,c+1,m)]
    return any(h) if (c+1)%2 == m%2 else all(h)
for s2 in range(1,69):
    for m in range(1,5):
        if f(7,s2,0,m):
            if m==4 or m==2:
                print(s2, m)
                #break
    print()
# ответ 30